package mine.code.day.year2021.month08;

import org.junit.Test;

/**
 * 给你一份 n 位朋友的亲近程度列表，其中 n 总是 偶数 。
 * <p>
 * 对每位朋友 i，preferences[i] 包含一份 按亲近程度从高到低排列 的朋友列表。换句话说，排在列表前面的朋友与 i 的亲近程度比排在列表后面的朋友更高。每个列表中的朋友均以 0 到 n1 之间的整数表示。
 * <p>
 * 所有的朋友被分成几对，配对情况以列表 pairs 给出，其中 pairs[i] = [xi, yi] 表示 xi 与 yi 配对，且 yi 与 xi 配对。
 * <p>
 * 但是，这样的配对情况可能会使其中部分朋友感到不开心。在 x 与 y 配对且 u 与 v 配对的情况下，如果同时满足下述两个条件，x 就会不开心：
 * <p>
 * x 与 u 的亲近程度胜过 x 与 y，且
 * u 与 x 的亲近程度胜过 u 与 v
 * <p>
 * 返回 不开心的朋友的数目 。
 * <p>
 * 示例 1：
 * <p>
 * 输入：n = 4, preferences = [[1, 2, 3], [3, 2, 0], [3, 1, 0], [1, 2, 0]], pairs = [[0, 1], [2, 3]]
 * 输出：2
 * <p>
 * 解释：
 * 朋友 1 不开心，因为：
 * <p>
 * 1 与 0 配对，但 1 与 3 的亲近程度比 1 与 0 高，且
 * <p>
 * 3 与 1 的亲近程度比 3 与 2 高。
 * <p>
 * 朋友 3 不开心，因为：
 * <p>
 * 3 与 2 配对，但 3 与 1 的亲近程度比 3 与 2 高，且
 * <p>
 * 1 与 3 的亲近程度比 1 与 0 高。
 * <p>
 * 朋友 0 和 2 都是开心的。
 * <p>
 * 示例 2：
 * <p>
 * 输入：n = 2, preferences = [[1], [0]], pairs = [[1, 0]]
 * 输出：0
 * <p>
 * 解释：朋友 0 和 1 都开心。
 * <p>
 * 示例 3：
 * <p>
 * 输入：n = 4, preferences = [[1, 3, 2], [2, 3, 0], [1, 3, 0], [0, 2, 1]], pairs = [[1, 3], [0, 2]]
 * 输出：4
 *
 * @author caijinnan
 */
public class _Undone_Day14_统计不开心的朋友 {

    @Test
    public void run() {
        int n = 4;
        int[][] preferences = {{1, 2, 3}, {3, 2, 0}, {3, 1, 0}, {1, 2, 0}};
        int[][] pairs = {{0, 1}, {2, 3}};
        System.out.println(unhappyFriends(n, preferences, pairs));
    }


    public int unhappyFriends(int n, int[][] preferences, int[][] pairs) {
        int[] happyArr = new int[n];
        for (int i = 0; i < preferences.length; i++) {
            happyArr[i] = preferences[i][0];
        }
        int unHappyNum = 0;
        for (int[] pair : pairs) {
            unHappyNum += happyArr[pair[0]] == pair[1] ? 0 : 1;
        }
        return n;
    }
}
